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Abstract 


We introduce the statistic number of i-pseudoinversions on the colored permutation 
groups. This statistic is more or less a generalization of the statistic number of inver¬ 
sions. The main motivation to study this statistic is that we can use it to define a number 
system and a numeral system on the colored permutation groups. By means of this statis¬ 
tic, we construct our number system, and a bijection between the set of positive integers 
and the colored permutation groups. We also deduce the generating function of the statis¬ 
tic number of pseudoinversions which is a generalization of the Poincare polynomials of 
the symmetric group and of the hyperoctahedral group. 
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1 Introduction 


The colored permutation group Qr,n is the wreath product I Sn of the group of roots 
of unity 1, , by the symmetric group Sn- It is isomorphic to the imprimitive 

unitary reflection group G{r,p,n). We represent an element tt of Qr,n by 


, . . . , 




A statistic over a group is a function from the group to the set of positive integers. One of 
the most studied statistic is the number of inversions on the symmetric group Sn defined by 
invcr := G [n]^ \ i < j, a{i) > . A well-known result on it is the equidistribu- 

tion of inv and the statistic major index which was proved by Foata [3]. 
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The definition of this statistic is extended to the hyperoctahedral group Bn '■= Z 2 I Sn- De¬ 
noting {ei, 02 ,..., e„} the set of the canonical vectors of M”, recall that Bn acts on M” by 

n n 

TT • XiGi = with Al,...,An€M. 

i=l i=l 

The root system of Bn is := {±ej, Te* ± | 1 < i j < n}, and its positive root system 

is := {ofc, Oj + Oj, Oj — Oj I A: € [n], 1 < i < j < n}. The statistic number of inversions on 
Bn is then invvr := #{u € | vr • u € —$+}. After having defined the statistic major index 

on Bnj Reiner established a refinement of the equidistribution of both statistics on this group 
[5l 6 . A Bijection Relating niaj( 7 r) and inv( 7 r)]. 

The interest for investigating statistics on Q^^n recently arised. Bagno et ah, for example, 
introduced the statistics (c, (i)-descents and computed their distributions [U Proposition 1.1.]. 
In this article, we introduce the statistic number of f-pseudoinversions defined by: 

• If = 1, then 

pinVjTT = #{j G In - i + l;n]| | cr(n - i + 1) > a{j)}. 


• If / 1, then 

pinVjTT = ki + ki X #{j G jn - i + l;nj \ a{n - z -h 1) > o-{j)} 

+ {ki + 1) X #{j G}n-i + l;n} \ a{n - i + 1) < (j{j)}. 

And the statistic number of pseudoinversions defined by pinvTr := ^^^^pinv^vr. 

/ 1 2 3 \ 

Let us consider, for example, the element n = { of ^5 3 . We have pinv, tt = 4, 

V 2 ,^il ,^44 y 

pinv 2 TT = 3, pinvg tt = 1, and pinv tt = 8 . 

One can easily verify that for the cases r = 1 and r = 2 , the statistic pinv is equal to the 
statistic inv of <S„ and Bn respectively. 

We can construct a number system by means of the cardinalities the groups Qr,n and the 
statistic pinVj. Suppose that we take two sequences of strictly positive integers Q = (Qi)igN 
and c = (cj)igis}. Then, the pair (Q,c) is called a number system if every positive integer n 
has a single representation 


k 

n = '^aiQi with aj€| 0 ;Cil. 
i=0 

Cantor provided a condition for a pair of positive integer sequences to be a numeral system 
with tools of formal power series [21 §.2.]. Here we provide an usefull and lighter condition 
for us. 

Proposition 1.1. Let Q = (Qi)igN and c = (ci)igN be two sequences of strictly positive 
integers. The pair (Q, c) is a number system if and only if Qq = 1 and 


k-l 


Qk — (1 + q )- 

i=0 
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The proof of Proposition 11.11 is in Section [2l We deduce our number system. 

Corollary 1.2. Let G* = \Gr,i\ = ’’T! and gi = maxpinVj_,_^ = r{i + 1) — 1. Then (G,g) = 
((Gi)j6N, (gi)*eN) is a number system. 

Proof. We have 

k—1 k—1 

(1 + gi) = + 1) = 

i=0 i=0 

Then we use ProDosition ll.il □ 

The factorial number system introduced by Laisant [1] corresponds exactly to the case r = 1 
of our number system. 

We can also construct a numeral system by means of the groups Qr,n and the statistic pinv^. 
A numeral system is a mathematical notation for representing numbers of a given set. There 
exist several types of numeral systems depending on the historical context and geographical 
location. They play a central role in Coding Theory. Here we develop a numeral system on 
colored permutation groups. We use the notations '■ CKk-i : • • • : ai : ao := Yli=o 
and 

(G,g)fc := {afc : ■ ■ ■ : ai : ao I a* € I0;gi]]}. 

The numeral system stems from the following bijection. 

Theorem 1.3. The following application is bijeetive: 

Qr,n ^ (G)g)n—1 

^ ■ TT pinv„(7r) : pinv„_i(7r) : • • • : pinvi(7r) 


/ 1 2 3 \ 

For example, g [ =1:3:4 which is equal to 69 in decimal system. 

V 2 fil ^43 J 

We prove Theorem 11.31 in Section [3j The Lehmer code is based on the case r = 1 of this 
numeral system. Still in the coding context, Vajnovszki provided also several permutation 
codes directly related to the Lehmer code [ 6 ]. 

We obtain the generating function of the statistic number of pseudoinversions. Define the 
g-analog of the number i by [i]g := 1 + g + • • • + 

Corollary 1.4. The generating function of the statistic pinv on Qr,n is 

n 

7r^Qr,n 2=1 

Proof. The bijection of Proposition 11.31 implies that every element of Gr,n has a unique rep¬ 
resentation in (G,g)„_i. Then, we have 

n 

^pinvTT _ [jnaxpinv^ -t- 1]^ ... [maxpinv2 -1- l]g [maxpinvj^ + 1]^ = 

'^^Gr,n 2=1 

□ 


Note that the Poincare polynomials of the special cases Sn and Bn are nr=i[*]'? nr=i[24 

respectively. 
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2 Proof of Proposition 11.11 


In this section, we prove the condition for a pair of sequences of strictly positive integers 
(Q,c) to be a number system. We keep the notations ak '■■■■'■ o-i '■ oio := 

(Q,c)fc := [ak : ■ ■ ■ : ai : ao I a* € IO;Cj]}. 

Lemma 2.1. Suppose that (Q,c) is a number system. Let n = Ok ■■■■'■ cxi : oq be a positive 
integer. Then, OkQk < n < {ak + l)Qfc. 

Proof. It is clear that OkQk < n. Suppose that n > (afc + l)Qfc which means YlnZo oti Qi > Qk. 

k times 

Then, there exist A* such that 0 < Aj < a* and Xk-i : • • • : Ai : Aq = 1 : 0 : • • • : 0 : 0. Which 
contradicts the unicity of the representation. □ 

Lemma 2.2. Consider two sequences of strictly positive integers Q = (Qi)jgN and c = (cj)igM- 
Then, the pair (Q,c) is a number system if and only if Qq = 1 and 


k-l 

Qk = qQi + 1- 

i=0 

Proof. Suppose that (Q, c) is a number system. It is obvious that we must have Qo = 1. From 
the second inequality of Lemma 12.11 we deduce that 

k k—1 

CjQi + 1 < (cfc + l)Qfc i.e. qQj + 1 < Qk. 

i=0 i=0 

From the first inequality of Lemma 12.11 we deduce that the only possibility is the equality 

^iQi + 1 = Qfc- 

Now, suppose that Qo = 1 and Qk = J2i=o ^^Qi + Then one can uniquely construct every 
positive integer by induction: 

k k 

if n = ^ Oi Qi, then n + 1 = Z] Q* + 1 € (Q,c)fc+i. 

2=0 2=0 


□ 


We can now proceed to the proof of Proposition 11.11 

Proof. From Lemma 12.21 we deduce that (Q, c) is a number system if and only if Qo = 1 and 
k-l k-2 

Qk = qQi + 1 = Ck-iQk-1 + qQi +1 = Ck-iQk-i + Qfc-i 
2 = 0 2=0 

k-l 

= (cfc-l + 1 )Qa:- 1 = (Cfc-1 + l)(Cfc_2 + 1) ■ • • (Co + 1) = ]^ (1 + Q). 

1=0 

□ 
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3 Proof of Theorem 11.3 


We begin with the following lemma. 

Lemma 3.1. We have pinVj(^r^„) = |0;ri — 1] and 
vr(i) € {Cfcl; • • • if and only if pinv„_^_,_j^(7r) € \k{n — i + 1); A:(n — i + 1) + n — {\. 

Proof. Use the definition of pinVj. □ 

Let s : [1; n] X |0; ri — Ij — > |0; n — Ij be the function defined by 

• s{i,j) = j if j E [[0;n - z], 

• s{i,j) = k{n — i + l) + n — i—j if j E [[A:(n —z + 1); A;(n —i + l)+n —z] (for A: E [1;r — Ij). 
Lemma 3.2. We have s(z,pinv^_j_,_;^(7r)) = E [[z + l;n] | a{i) > cT(j)}. 

Proof. We use Lemma ISTTl Let a = #{j E [z + l;n]l I o-(z) > cj(j)}: 

• If iki = 1, then a = pinv„_i+i(7r) = s(z, pinv„_i+i(7r)). 

• If ^ki 7^ 1, then pinv„_j_,_]^(7r) = fcj + ha + {h + l){n - i - a) and 

a = ki{n -i + l)+n-i- pinv„_._^i(7r) = s(f, pinv„_._^i(7r)). 


□ 


Let g be the function 


9 ■ 


(G,g)n- 


ttn-i : ■ ■ ■ : ai : ao 


Gr,n 

IT 


defined recursively as follows: 
We have to calculate the tt = 


corresponding to the 


1 2 ... n 

6 w(l) 62 <^( 2 ) ••• fkWin) 
number a„_i : ■ ■ ■ : ai : ckq- For that, we determine the order of the values of the (t(z)’s, and 

the values of kfs. The kfs are rather easy to calculate: For /c E |0; r — 1], 

if ai E lk{i + 1); k{i + 1) + z], then kn-i = k. 

Let xi,... ,Xn be n variables. It remains to replace each variable in xi > X 2 > ■ ■ ■ > Xn with 
the corresponding cr(z). We implemente the following procedure from n down to 1: 

We put Xn ^ and obtain xi > X 2 > • • • > (j{n). 

For a{n — 1): 

• If s{n — 1, ai) = 1, then x„_i ^ a{n — 1), and we obtain xi > • • • > a{n — 1) > f7(n). 

• Else Xn-i cr(n), Xn ^ cr{n — I), and we obtain xi > • • • > Xn -2 > > cr{n — 1). 

Recursively, for cr(j): Let a = s{j,an-j). 

followed by n—j a{i)’s 

• If a = n—j, then Xj ^ c(i), and we obtain xi > • • • > Xj-i > a{j) > 

• Else, for all z E |n — j + 1; n — aj we do Xi-i ■<— Xi, we put Xn-a and we obtain 

followed by n—j—a a{i)’s followed by a a{iys 

xi > ■ ■ ■ > Xj-i > > a{j) > 'pyr' 

At the end of this process, we obtain a complete order of the (t(z)’s and get their values. Now, 
a strightforward calculation leads us to conclude that g~^ = g. 
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